On the number of orthogonal latin squares
نویسندگان
چکیده
منابع مشابه
Concerning the number of mutually orthogonal latin squares
Let N(n) denote the maximum number of mutually orthogonal Latin squares of order n. It is shown that for large n,
متن کاملNearly Orthogonal Latin Squares
A Latin square of order n is an n by n array in which every row and column is a permutation of a set N of n elements. Let L = [li,j ] and M = [mi,j ] be two Latin squares of even order n, based on the same N -set. Define the superposition of L onto M to be the n by n array A = (li,j ,mi,j). When n is even, L and M are said to be nearly orthogonal if the superposition of L onto M has every order...
متن کاملOn the Number of Latin Squares
We (1) determine the number of Latin rectangles with 11 columns and each possible number of rows, including the Latin squares of order 11, (2) answer some questions of Alter by showing that the number of reduced Latin squares of order n is divisible by f ! where f is a particular integer close to 1 2 n, (3) provide a formula for the number of Latin squares in terms of permanents of (+1, −1)-mat...
متن کاملMore mutually orthogonal Latin squares
A diagonal Latin square is a Latin square whose main diagonal and back diagonal are both transversals. In this paper we give some constructions of pairwise orthogonal diagonal Latin squares. As an application of such constructions we obtain some new infinite classes of pairwise orthogonal diagonal Latin squares which are useful in the study of pairwise orthogonal diagonal Latin squares.
متن کاملon the spectrum of $r$-orthogonal latin squares of different orders
two latin squares of order $n$ are orthogonal if in their superposition, each of the$n^{2}$ ordered pairs of symbols occurs exactly once. colbourn, zhang and zhu, in a seriesof papers, determined the integers $r$ for which there exist a pair of latin squares oforder $n$ having exactly $r$ different ordered pairs in their superposition. dukes andhowell defined the same problem for latin squares ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory
سال: 1970
ISSN: 0021-9800
DOI: 10.1016/s0021-9800(70)80079-5